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(54) A method for high, speetf m*xM®ts©ft and ©rrsar cqntroa ceding 



(57) A digftaJ data <»mmun«caSon system is pro* 
vided for transmitting a high speed differentially 
encoded data signal between a transmitter and a 
receiver On tha transmitter side ^44). a 'high speed 
input .data stream (42) is separated into a plurality of 
lower rate data 'streams by a derrtultjplexer (46), Prior 16 
being muStapfexed together to form a single high speed 
data stream, each of the lower ra$e data streams are 
individually block encoded by a groiip of Reed-Solomon 
blocfc encoders (46) and' jth en differentially encoded by a 
erentia* encoders (50). ^emaSvgly, the plu- 



rality of Sow rate data streams are block encoded and 
.than multiplexed together prior to being ctiftoentMy 
encoded, so long as the rmjjtfpiejdrig is performed on a 
code syrr^6J-by<ode symbol baste. Since the perform- 
ance of a nqn-bjnary-based block code is based on an 
input code- symbol error rate {as opposed to an input bit 
error rate), performance loss associated Wfth either of 
the "differential encoding schemes of the present inven- 
tion are comparable to a non^ifferential encoding 
scheme. 
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B ACKGROUND OF THE INVENTION 



100011 Ifmmermm relates generally to a digital data communication system and, more pariieu tarty, to a differen- 
tial encoding and error mntro! coding scheme for high speed modulation in a digital data cc^irMnicaiipn system. 

Modern d&*a communication systems generally require low bit error probabilities. In a moderate-rate com- 
munica&on application (e.g., on the order of 1 00 Mb/s or less), a forward error correction scheme, such m pcmvoMipnal 
encoding or btockenc^ng, can be used toechieva^ rates (e.g., on Re order of 10^ at- tow signal-to-noise 

is ratios. However, a iar^e number of mathematical operations per decoded bit are generatfy required for complex convo- 
JutionaJ codes (Le, ha^TO high constraint length} or high overhead block cedes/La, having a low ratio of Preformation 
bits to panty^heck b&sj* As a result, fche irrpJemeraation of even moderate-rat® decoding algorithms can be difficult in 
commercially via&e ba?dware (e.g., CMOS). 

fW3$ In order to accommodate higher derates (e^, several hundred Ub/s or more) white maintaining reason 
■2P able hardware complexly* mu Iti-hop <^rnmuniGaiion systems {wh ere data is d emodu lated and re modulated at interme- 
diate locations prior to the ftnaf destination), generally go without coding and have reasonably simple modulation 
Schemes. In some instances, very light convolutional oodmg can be employed afong with a greater transmit power 
and/or & larger antenna to overcome the degradations incurred when implementing a high speed demodulate-ramodu- 
late system. To achieve very low bit error probables (e^, on the order of 10" 10 } at these higher data rates, it turns out 
2$ that Reed-Solomon btocfc codas are &sneraay $x^e?&bte to oon^u^ot^ cod.es {of : the ^me coding a^b^^e.t>ey 
provide better performance at the same signal-to-noise ratio, Unfortunately, high rate (speed) decoding of a relatively 
rrKJdest complejety Read-Solomon b^ock code is difficult {if rrat impossible) t^ hard- 
ware. 

[$004] Therefore, & is desirable to provide a cSgitaJ data communication system for transmrtting high speed data sag- 
33 nals having very low bit error probabilities. By combining drfferentiaf encoding with Reed-SoSomon btock encoding and 
multiplexing techniques; degradations normally assroated with differentially encoding are dramatically reduced. As a 
result, near-coherent performance can be achieved. Moreover, very low error probability can be obtained using low- 
complax^y hardware, without the heed to sigr$ican% alter other system performance parameters, such as power con- 
sumption, size, and wes^ht The differential encoding scheme of the present invention a^so pro^ benefits 
55 to a coheren«y-<jelecied Ngh-rate system, such as resolving phase ambiguity and eiimirating cyde-siippage problems, 

10005} In accordance with the present invention, a digital data communication system is provided for transmitting a 
40 high speed differently encoded data signal between a transmitter and a receiver. On the transmitter side, a high 
speed input data stream ts separated into a plurality of lower rate c&ta streams by a den™W&w, Prior being mum- 
ple*ed back together to fcsr a &r*g& h$gh spsad tfata wmm. each of the kmtr ?&te data streams arfc i«vk&jally block 
encoded by a group of Read-Solomon (BS) block encoders and differentially encoded by a group of differential encod- 
ers. Alternatively, the $fav$t&y of. Sow rete data ^rearr?e are bteck eroded ar?d .then rn^iiptoad together prfer to mmg- 
4$ differen&ai encoded, so long as tfte nxiitipiexifi^ is performed oft a code symboi-by-code symboi basis. Since the per* 
tarmance of a norvbirsary-based block encoder (such as an RS encoder) is based on an input code symbol error rate 
(as opposed to an input bit error rate), performance loss associated with the differential encoding schemes of the 
present inventian are comparable to & non^Lffere^^ 

^ BR »£F DESeBrPT^^ TH£ P R&WtNGS 

[CKSGSJ Other object and advantages of the present invention will be apparent to those skills in the art upon read- 
ing the loitowing de^M description and upon reference to the drawings in which: 

$5 Fi§um 1 is diagram illustrating a typicaJ satellite data ecwimunication system in accordance with the present 
invention: 

figure 2 is a charl ^kislrating how differential deccding typically causes two errors for each single error in the trans- 
mitted bst stream; 



2 



Figure 3 is a Wmk diagram showing a dsmuftipl^er operating on btM3y-bit basis; 

Figure 5 it! ustrates the error pairs that can occur m an eight ($) bit block code symbol 
decodir^ operaiior^^ 

Figure 7 is a block diagram d©p^n# a t^ eneod^g scheme of the present 

invention; 

Figure 8 is a block diagram de$c*fng a receiver impJefne^ tr^ differential encoding scheme of « #^ent 
to immtioni&m 

figure 9 is a bloc* diagram depicting a tmn$mjner inpiemsnting an aiter native differential wpt^ln^ scheme of th e 
presem irwamiotrs. 

' ' : ir 

100071 While the present inversion is described herein with reference to illustrative embodiment for particular 
applications (e.g., mter-satenfte links), it should be understood thai the invention is not limited thereto, Arty data com- 
munication system r squiring very low bit error probabilities and high date rates without extreme bandwidth expansion 
could benefit from the present invention. Those having o^tn&ry stall in the art and access to the teachings prodded 
20 herein wUi riecofirofee- arid&ona* mbdifkation^ applications and enrolments within the scope thereof and add^om! 
fields in which the p^snt jnvsn&so wauki bisof &f^if*c&f$ im&y; 

10008} Atypical t^teime cormumi^ 10 is depicted in Figure 1, The satellite communication system 10 

includes at least ons orbiting satellite 12 which may complete a virtual circuit connection batween two of a piuralHy of 
ground stations 14. General information is upiinked from a transmitting ground station to the satetftfe which In turn 
- 25 downlinks the information to a ^ receMng ground station. However, inorderto extend DG^rriunication coverage of the sat- 
aiiite cwmunicatior$ system 10 S a satellite t£ may a^so communicate via an inter-sateHite link 16 directly with a second 
'SateHrfe 1 3 which rrw then communicate with other ground stations 14, 

|Q®03] For a typical high speed irrter-satelfte link, the information rate as at least 500 Mb/s with a bit error rate 
requiremem on the order of SO" 9 or tO~ 1D - As will be more My explained, a differential encoding scheme in accordance 

30 with the present invention is prepay suited to handle the high sp^ed nature of an fnte^sateliite link requiring very low 
bft error probability-. in the context of a satellite communication system 10, the differentia? encoding scheme of the 
present invention is not exciush/e to an inter-satellit e link, it is envisioned that it may also be applicable to a high speed 
communication link between a singly ground station and a satellite, or between two terrestrial ground stations 
10010] With reg&rc&.to bit w ri« p^rrmm^ 4^renfesl .^>c<3dmg sambinsd with c<£went demc>duJ&ts0n {or 

3$ detection} generally yields approximately twice as many errors as coherent detection alone, When used to make a dif - 
ferentia! decision, a single error in a transmitted brt stream causes two errors in the differentially decoded brt stream (the 
bits in gray denote errors) as shown in Figure 2, fwtoe specifically, the bit error probability of a non-differentially 
encoded-cohererrtfy detected binary phase-shift keying (8P$K} data signal is given by: 



45 whereas, the bit error pr obabslity of a amereni&!fy encoded^oHemntiy detected BPSK signal is given by: 

SO 

Thus, the error probability for differential encod*ng*coherent detection is appropriately twice the error probability for 
non^ifferenttaliy C<xietf*cx3herent detection. However, some of the performance loss can be regained depending on 
how and where the erentsai encoding is performed in relation to the other signaf processing techniques {e.g.. block 
m encoding and multiplexing) employed in the satellite link. Accordingly, the differential encoding scheme of the present 
irwemion achjeves those associated with norn^rfferential encoding-<x>hererttly delected 

schemes. 

lOCHij In Figured a demultiplexer (1:3) 20 races an input data signal 16 and separates it into three output sig- 
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nals 18 .When the demultiplexer 20 operateson a bH-by-M basis, €^ch goirig into the d^multj^^x^r ao is placed on 
the next subsequent output line. For a non-ditfferent?a«y encoded data stream, the bit error rate and code symbol error 
naie going into the demiftipieser 20 will be identical to the bit and cods symbol error fates going into each of a series of 
three block decoders 22. In the case of an input data signal containing fifteen (15) errors lor every 3000 bite of data, 

$. each pu^^lih^;^^fe^ : ^'.^ «r of Sx k> ^ 

[OOtag In contrast if the input signal 16 going into the demultiplexer £0 is a differentially encoded data signal, then 
ftwillcomai^^ errors for every 3000 bttsof data. Although these 30 errors generaKy occur in pairs, the 

pairs are randomly distributed over AB, AC, or BC bit comblnattons, such that the net effect is to double the amount of 
errors going into eacft of the block decoders 22. Assuming that the error pairs are generally spaced more than 8 fete 

to apart (for a block oode &*sed on e bit symbote) , the. code symbol error rate going mo each of the block decoders a2 is 
ateo doused; 

(0013] Next, consider the case where a demuftipteser 24 operates on a code ^ynt>ol-by-code symbol basis. !n Fig* 
are 4, me dernuffiplexsr (.1 :3) 24 receives a differentially decoded input data signal 1 6 and separates it into three ouiput 
signals ia For frustration purposes, tie code symbol Is based on an a bit or byte symbol (also referred to herein as a 
?5 byte-by-byte basis), Thus, each sequence of 8 bits (i.e./ a code symbol) going into the derrwjltpexer £4 is placed onto 
the next subsequent output line. Because the demultiplexer 24 operates on code symbol basis, rt & likeiy mat each of 
the error pairs will be grouped within si trfock code symbol 

{0014} Figure $ jf&*$tr$tes- fc<&v £&sr& ss $ ? in 8 ch&nc® ®$&t- &n error p&*r w.$ end up in same b&3ck $yi>5b$L ^ 
the event that the war pair Ms within the same symtK)i^ihe syfr4K>l error rate of Ihe data going into each of the block 
-so decoders 22 does nd* increasev On the other hand, & out of 9 times the error part fells on a symbol boundary, thereby 
increasing the symbol error rate gplrj^.-^to eash of b^«x& d0cc^$rs. 22. Or>© sailed In &e.&?t will recognise 
from such discussions, that thes tftfferem&l erscoding schesrie is applicable to any block code having at least 2 bits per 
code syrnboL 

[0015] Since the performance of a block cod© is based on its input code symbo* mot rale and not its input bit error 
rate (although the two are related, it is not me-to-one and un<que)> the performance loss associated with riarr^ftjplexing 
a differentially decoded data signal on a syn^di-by-symbol basis fie-, block code symbol), is minimal when compared 
to a ncn-differenti^iy encoded data signal The following taUs ^rom$r&&& as* pjMamuaftte. yafees : 

m 
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4Q- £001 8J Qverafi, this type of differential encoding scheme eithfc^ some degradation (0 1 to strictly 

hdn^Perentiaj am^ng (0 dB), ar^ cbh^^ a difterentjaily encoded data 

signal £0432 dB) on © bit-by-bit basis, 

100t 7} tt should slso be noted that bit error rate performance is slightly different when the aboye-de$craD@d differ- 
ential encoding sc^e^e is applied to quadrature phase-shift keying JOPSK) modulated signals. As will pe apparent to 

4S one silled in the art, #j« multi^lex^' operates on a QPSK symbbl-by^QPSK syn^ basis, but othe wise the error prob^ 
stolity for OPSK syrr^o^y-QPSK symbol demultspiexingis analogqiis to the abeve<^escrifeed case of bit^y^hiiclermiJ- 
ijplexjng. However, when four OPSK symboJs am demultiplexed togelher {analogous to byte-by-byte demul^ple^ing), 
there is a 3 in 5 change ihat tv^o adjacent QP$K symbols in error ^iil lie within the same bloc^ syni^ 
not Increase the error prc^^ability of the data going into the block decoders. Aceor^dingly, 2 out of S times the errors will 

so tie on the trfock syrr^rbouhdary, and thus jncrease the error prob^>ility of the data going tnto the block decoders, For 
QPSK modulated signals; the foil^^ values; 
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|0Oia] Again, there is considerably less degradation associated with demultiplexing a differentially decoded data 
yo signal on a cod© symbol -by-code symbol basis (0.29$ dB) as compared to demu flexing on a OPSK symbol^y-OPSK 
symbol basis {0,632 dB}, 

|00t 9] in each of the above cases, deferential encoding is performed after rmjfflplexing on the transmitter side. 
However, similar performance Jos® can be achieved by moving a series of differential encodes In front of the mm- 
pteaef. According^ a series of d^ererniat decoders 30 is movedaffleradBmiJlt^exer 32 on the receive §tde as sfiown 
is in Figure e. Firsvthe demulti^ from the transmitter and separates it into 

three output signais 36. Next, each of the output signal are differentially decoded by the series of three differential 
decoders 30 and then block decoded by a series ofthre** block decoders 38. 

[GQ2G] In mis afcemative differential encoding scheme, the error pairs that ansa from differential decoding mil 
always behave in tfts same manner as the previous^ described byte-by-byte case. That is, there will foe a 7 in 9 chance 
*° ^ eriW:pawr v^iS fan within the same block symbol and only a out of 9 times will ft*- error pair fell on a symbol 
boundary. As a ree&jlt. multiplexing on a bit-ty-bit or a symbo^by-symlxil basis has no effect on performance loss so 
Jong as differential encoding is performed before multiplexing on the transmitter skis. The paribmance toss for this 
alternate differential encoding scheme is on the order of 0:1:75 dR Moving the differential encoders in front of the mul- 
tiplexer also provides simit a r resets for OPSK modulated signals. In this case, the performance loss is on the order of 
- 25 0.235 dB Although each of the above-described differential encoding schemes have been presented in the context of 
a d^ererma^ncodetf. coherentJy^etected system, it is also errvistoned that similar fmpwe/nents In performance loss 
can fee achieved bi e^ferentiaJly^eneoded, differerriially detected systems. 

ttmn A first preferred err^diment of a drfferential encoding scheme 40 for use on the transmitter side of a high 
speed satellite imk *s shown in Figure 7. Due to the complexity qf implementing a single SCO Mb/s block decoder an 
30 ^ data stream 42 into a transmitter 44 split up into N lower rate data streams by a ( 1 -:N) demultiplexer 46, Spirtting 
up the encoding and decoding process into several parallel data-streams reduces the hardware complexity of the 
decoders which can in turn operate at a lower rate without any Joss in performance over a Sinrje, high speed decoder. 
As with® apparent to one skilled in the art, the irnplementation of the demuHiplexer may vary in accordance with the 
present invention 

35 Next, each of the lower rate data streams undergoes block encoding -by a set of block encoders 48, such that 

each of ffiebtocfc encoders 48 operates at 1/N times the speed of the overall data rate of the satellite link. As previously 
discussed, the use of coravokitional codes is precluded by the complexity of high speed decoders as well as by the 
barx&vtdtft expansion necessary to achieve very low bit error rates. As a result, a btock code was chosen for encoding 
each of the lower rate data streams. More specrficany, the byte' organized' ATM c&li structure associated with a satellite 

«o mk tends itsetf io a {256.239) Reed-Solomon" code having 6^it (i.e.. byte size) Symbols. Although a Reed-Solomon 
block code is preferable. *t is envisioned that other types of block codes (based on symbols having at Jeast Z bits per 
symbol) may alsc be irnrilemented in accordance with the present invention. 

£0023] Each of the separate^ block encoded data streams are then differentially encoded by a set of differentia* 

encoders SO. and then multiplexed together by a (N:1) muftipfcxer 52 to form a single high rate transmissible data 
& stream 56. As will be a^arent to one skilled in the art, this data stream is preferably QPSK modulated by a modulator 

54 before being transmitted by the transmitter. It is also envisioned that other modulation techniques may be applied to 

the data stream prior to its transmission by the transmitter. 

On the receiver side SO, the transmitted data stream 56 is 1i;kewise demultipFexed, differentially decoded and 

then block decoded as shown in Figure 8. First, the transmrtted data stream 56 is demodulated by a demodulator 62. 
m Next, the demodui^ed data stream from the demodulator 62 is separated into a plurality of demodulated data streams 

by a demultiplexer (i ;N) 64, Each of the demodulated data streams are then differentially decoded by a series of differ- 

ential decoders 66 and block decoded by a series of blod< decoders 68, Las% a multiplexer 69 is used to combine the 

plurality of data signals into a single high rate data stream. 

18025] In an alternative embodiment, each of the block encoded data streams are multiplexed together and then 
ss drfterentjaHy encoded as shown in Figure 9, More specifically, on the transmitter side 70, an input data stream 72 is 
separated in a p^uralJty of data streams by a demultiplexer 74. Each cf the data streams are then block encoded by a 
series or block encoders 76 prior to being combined into a single data stream by a multiplexer 78, Next a differential 
encoder 80 m^mmY^m^^s the data stream Lastly, the data stream is modulated by a modulator 82* Since epical 
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rrodufatora naturally encode data in a differential runner, $hs ^bpdiiri^nl is typl^H^ prderrsdin a cpticai-based 
(rafter than RP) link. On the receiver side (not shown) . demuftipiexrng performed on a code syn^HayHcode symbol 
basis after di^rerrtisidecDciinQ. Qthewse, this alternattva eMKsdimertt of the <ff%ertiiai ertcc^w of tire 

present invention is sirraiar ths fet &£#riM ^^j^jm^t 

handle the hsgh speed mtura of an irtter^tellite iinK requiring very low bit error probability Very low bit error probabil- 
ities ran t^e^ 
performance pa^^ 

of the presenting sepratac&itie^ phases a^igutty th^t srfees from 

to phas^s^ft-k^yed satiating (^q , a phase ambiguity of ps/^ for QPSK) and alienating cyde-sJ^ng that i^uld other- 
wsedegra&e^ 

s rt the art w& readBy recognise front such disoussion, and from the accompanying drawings and claims, that variola 
changes, Fmdmeattons and varteSons can be made tierern withpt^ ^ and scqae o? the present 

is Invention, 

Claims 

1,: A digital data differentially encoded data s*gnaf between a 

M transmit*^ 

a pfurai&y of $$odk encoders each receiving on* of a plurality of data signals and applying a bfcock code to form 
one of a plurality o^^ 

a p&uraifty of differential encoders each receiving pne of said plurality &f Nock coded data sigrmts sind applying 
25 a differential cede to flbrni one of a plurality of drffereniialJy cod^d data signals; arid 

a multiptejier receiving said plurality of d^erenliaify coded data signets ar$ tipm^^ 
tjafly coded data signats to form a d^ 

Z The digi$ajdata smirt^ioatioo $y$terh of Claim 1 wherein satri plurality o£ biofck encoders apples a block code 
w based oh sym^ 

3, T^edjg^aldata ^ 
b&x&ceda 

55 4, Tt^edjg^al data ccrnmLinjcation system of Claim 1 further car^ 

and separating said input data sagmE into said plurality of data signals, 

5, Tfte d^rtal data eorr^u^ication system of Claim i further comprising a modulator receiving differentially 
coded transmiss^e data signal and modulating said ditter enftally coded transmissible data signar pnor to transmis- 
40 sion by the transrnrtter. 

The digital data comrr^nkation system of Oasm 1 wherein the receiver of said differentially coded transmissible 
data signal includes: 

«s a demodulator receiving $a?d Gflfferentially coded transmissible data signal far demodulating said differentially 

coded transmissible data signal into a demodulate data signal; 

a demuHiplexer receding said demodulated data signal for separating said demodulated data signal into a p$u^ 
ra% of demodulated dam signals; 

a piural^y of d^arsn^atdTOders each receiving one of said plurality of demodulated data signals for difteren- 
so tia% decoding into a pluraiily of differentially decoded data signals; 

a plurality of block decoders each receiving one ofsatd plurality of differential I y decoded data signals for decod- 
ing into a plurality of data signals: and 

a second multiplexer receiving said plurality of data signals and combining said plurality of date signals to form 
an output data signal 

'7- The digital data communication system oi Claim i wherein the digital data communication system being a satellite 
communication system, such that the transmitter being associated with at least one of a satellite and an earth ter- 
^natarid^e: re^eTrbe^^a^Sipaated with at least one of a second satellite and a second earth terminal. 
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8, A drg?f& data comitrunica^on system for tran^ming a high speed differentially encoded data signal between a 
transmitter and a receive the trarismlttef cornprfsrng: " ^ ^ - - 

aputmy & mm enters each reaving one oiapfufa% of data signals and allying a 
ona of a pforaiity of biock coded data signal said b3o<& code being based on symbote having at least two bits- 
a myltip^er receiving sasd pNr^ity of fefoc^ coded data sig^ S^ook coded 

m& senate to farm a multiplexed data signal ^multiplexer operating on a bSock coda symbol-by^loek code 
symbol basis; and 

a mwerm encoder reeeMrig said mufcpiaaed data signa! and applying a different code to form a different 
ti^iy codeddafa signal 

% A method for transmi^ntj a high speed differentiaify enc&ded data signal between atransmirier and a recover in a 
digitaf data comrittmi^ijqn system, comprising the steps of: 

applying a fcJocfc coda to each of a plurality of data signals to ferm a plurality of ^od^ ood^ data signals; 
m^m a ciimren^ <$m signafs to form a plgratfiy of differed 

tiaNy codm data signals; and 

datasfenai, 

ta A method tor tranemitljng a high speed differ©nt«aHy ^neod^d data gignai in a dtgtfal dat& communication systam 
comprising the steps* of: 

appfying a bfocfc code to each of a pbraiity of data signal to form a plurality of block coded data senate, sasd 
block code being based on symbols hawing at least frvo bits: 

multiplexing each of said plurality of biock coded data signals on a block code symbol^y^Iock cctfe symbol 
basis;thereby^ 

appfy^f a drf%entiareode to said muJtrpi^^ data signai so form a differently cod^d transmfssibae data 
naL 

11. The method of G3aim 10 further comprising th 

receding said d^entsally coded transmissible data signal at the receiver; 

dernoduiating said differential^ coded foansmissib?© data Signal into a dem^ulated data signaf; 

differ^ai decoding said demodulated data ^ml to form^ 

demu&pie^ said differentia^ decode data signal into a plurality of dftfereniiaHy decoded data signals^ a 
block code syn*3oi-by--folock code symbol basis; 

applying a &ock decoding to each of saki d^erent?a% decoded data signals to fo^m a plurality of decoded data 
signals; and 

multfple^r?^ each said pSuraiity of decoded data signals Into an output decoded data signal. 
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